본 게시글은
First Principles of Computer Vision의 강의를 참고하여 작성하였습니다.
유튜브 주소
Template Matching
작은 패턴, 또는 개체 이미지가 제공되고 이 패턴이 다른, 더 큰 이미지에 보이는 것과 동일한지 찾고자 하는 경우에
사용 되는 것이 패턴 매칭이다. 패턴 매칭에는 상관 관계라는 기술을 사용하여 구현한다.
[이미지 출처, First Principles of Computer Vision Youtube]
패턴매칭의 가장 기본적인 방법으로는 다음과 같이 템플릿과 이미지가 주어졌을때, 템플릿 이미지와 똑같은 크기로 원본이미지를 슬라이스하여
좌우로 이동하여 각 영역과 비교하고 겹치는 영역에 템플릿과 이미지의 차이를 알 수 있고, 그 차이가 가장 작은곳이 템플릿과 동일한 이미지라고 할 수 있다.
해당 내용을 수식으로 정리하면 다음과 같다.
참고 영상
Template Matching by Correlation | Image Processing I